A new dual to the Gács-Körner common information defined via the Gray-Wyner system

نویسندگان

  • Sudeep Kamath
  • Venkat Anantharam
چکیده

We consider jointly distributed random variables X and Y. After describing the Gács-Körner common information between the random variables from the viewpoint of the capacity region of the Gray-Wyner system, we propose a new notion of common information between the random variables that is dual to the Gács-Körner common information, from this viewpoint, in a well-defined sense. We characterize this quantity explicitly in terms of two auxiliary quantities that are asymmetric in nature, and illustrate the operational significance of these new quantities by characterizing a corner point of the solution to a problem of source coding with side-information in terms of them. We also contrast this new concept of common information for a pair of random variables with the Wyner common information of the random variables, which is also a kind of dual to the Gács-Körner common information.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Wyner's Common Information: Generalizations and A New Lossy Source Coding Interpretation

Wyner’s common information was originally defined for a pair of dependent discrete random variables. Its significance is largely reflected in, hence also confined to, several existing interpretations in various source coding problems. This paper attempts to both generalize its definition and to expand its practical significance by providing a new operational interpretation. The generalization i...

متن کامل

Evaluation of gray scale changes of CBCT system images in different axis using the DICOM file

The images of dental CBCT imaging systems used in conic shaped beams, stored in the DICOM format, have various applications in the dentistry, including bone density estimation to select the location of the orthodontic implant, bone loss detection and etc. In these systems, unlike CT imaging systems, the resulting images exhibit gray-scale non-uniformity in each of the different axis in FOV. Thi...

متن کامل

The duality between information embedding and source coding with side information and some applications

Aspects of the duality between the information-embedding problem and the Wyner–Ziv problem of source coding with side information at the decoder are developed and used to establish a spectrum new results on these and related problems, with implications for a number of important applications. The singleletter characterization of the information-embedding problem is developed and related to the c...

متن کامل

A converse bound on Wyner-Ahlswede-Körner Network via Gray-Wyner network

We show a reduction method to construct a code for the Gray-Wyner (GW) network from a given code for the Wyner-Ahlswede-Körner (WAK) network. By combining this reduction with a converse bound on the GW network, we derive a converse bound on the WAK network. The derived bound gives an alternative proof of the strong converse theorem for the WAK network.

متن کامل

Source coding theory for a triangular communication system

A rate-distortion problem is considered for a triangular communication system (TCS), which has one encoder f and two decoders gx and gy. The encoder f maps correlated source outputs (X”, Y”) to two codewords WX and WY, which are sent to gx and gy, respectively. The decoders gx and gy can communicate with each other via rate-constrained channels as many times as they need, and gx reproduces X-” ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010